﻿// 878. 第 N 个神奇数字.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
using namespace std;

/*

https://leetcode.cn/problems/nth-magical-number/description/
一个正整数如果能被 a 或 b 整除，那么它是神奇的。

给定三个整数 n , a , b ，返回第 n 个神奇的数字。因为答案可能很大，所以返回答案 对 109 + 7 取模 后的值。



示例 1：

输入：n = 1, a = 2, b = 3
输出：2
示例 2：

输入：n = 4, a = 2, b = 3
输出：6


提示：

1 <= n <= 109
2 <= a, b <= 4 * 104

*/



class Solution {
public:
    int nthMagicalNumber(int n, int a, int b) {

    }
};

int main()
{
    std::cout << "Hello World!\n";
}

 